정보과학회 컴퓨팅의 실제 논문지 (KIISE Transactions on Computing Practices)
Current Result Document :
| 한글제목(Korean Title) |
그리드 인덱스 기반 뷰 선택 기법을 이용한 효율적인 Top-k 질의처리 알고리즘 |
| 영문제목(English Title) |
Efficient Top-k Query Processing Algorithm Using Grid Index-based View Selection Method |
| 저자(Author) |
이정우
김남윤
김창우
Jung-woo Lee
Nam-yoon Kim
Chang-woo Kim
홍승태
윤들녁
장재우
Seungtae Hong
Deulnyeok Youn
Jae Woo Chang
|
| 원문수록처(Citation) |
VOL 21 NO. 01 PP. 0076 ~ 0081 (2015. 01) |
한글내용
(Korean Abstract) |
최근 대용량 데이터의 분석을 위한 top-k 질의처리 알고리즘에 대한 관심이 고조되고 있다.
그러나 기존 top-k 질의처리 알고리즘은 효율적인 인덱스 구조를 제공하지 않기 때문에, 높은 탐색 비용을 야기하며, 아울러 다양한 질의 유형을 지원하지 못하는 문제점이 존재한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 그리드 인덱스 기반 뷰 선택 기법을 이용한 top-k 질의처리 알고리즘을 제안한다. 제안하는 기법은 그리드 인덱스 기반의 뷰 선택 기법을 통해 주어진 질의 영역에 대하여 최소한의 그리드셀만을 탐색함으로써 질의처리 시간을 감소시킨다. 마지막으로, 성능 평가를 통해 제안하는 top-k 질의처리 알고리즘이 기존 알고리즘에 비해 질의처리 시간 및 질의 결과 정확도 측면에서 우수함을 나타낸다.
|
영문내용
(English Abstract) |
Research on top-k query processing algorithms for analyzing big data have been spotlighted recently. However, because existing top-k query processing algorithms do not provide an efficient index structure, they incur high query processing costs and cannot support various types of queries. To solve these problems, we propose a top-k query processing algorithm using a view selection method based on a grid index. The proposed algorithm reduces the query processing time by retrieving the minimum number of grid cells for the query range, by using a grid index-based view selection method. Finally, we show from our performance analysis that the proposed scheme outperforms an existing scheme, in terms of both query processing time and query result accuracy.
|
| 키워드(Keyword) |
Single Side Band
mixer
CMOS
switches
QVCO
대용량 데이터
top-k 질의처리
그리드 인덱스
뷰 선택 기법
big data
top-k query processing
grid index
view selection method
|
| 파일첨부 |
PDF 다운로드
|
